0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
19
0
8
0
0
3
0
0
3
0
0
2
0
0
8
52
0
14
0
0
0
8
0
0
1
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
5
0
15
1
0
14
5
0
0
0
0
0
0
0
0
28
0
0
0
129
0
4
19
38
0
0
0
0
3
0
0
0
1
0
0
16
1
0
16
0
0
274
3
0
1
0
0
0
0
1
0
0
0
0
0
2
0
10
2
6
0
2
0
0
6
0
0
0
0
10
0
19
55
0
4
1
0
0
15
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
46
0
0
103
1
8
0
0
0
0
0
0
0
74
2
1
0
153
7
0
1
3
0
0
0
0
0
0
0
0
8
0
0
0
2
0
10
0
0
441
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
26
0
0
0
0
0
0
0
0
10
0
1
0
0
10
35
0
1
13
1
4
7
0
0
4
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
40
0
29
105
3
0
0
0
0
0
0
0
4
66
0
0
1
134
11
1
5
0
0
0
0
0
0
0
4
0
25
0
0
6
21
0
5
0
0
273
2
0
0
0
0
0
0
0
0
0
0
0
0
4
0
48
0
0
0
0
0
0
2
5
1
0
1
0
0
0
13
0
0
2
0
0
20
0
0
0
0
0
1
0
0
0
0
0
0
0
2
0
0
0
0
0
1
0
0
1
0
22
0
22
57
17
0
0
0
0
0
0
14
0
52
0
0
44
156
2
4
16
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
2
0
0
317
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
10
0
4
0
0
0
0
0
0
0
0
0
0
0
2
44
0
1
3
0
0
0
0
0
8
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
41
0
0
0
0
0
4
0
0
1
24
0
0
0
34
0
3
1
0
0
0
0
0
0
0
0
0
188
0
0
2
3
0
1
0
0
108
0
0
0
0
0
0
0
6
3
0
0
0
0
0
0
53
0
0
0
0
4
0
0
0
0
1
5
0
0
13
23
0
3
20
0
0
1
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
70
2
23
42
17
0
0
0
0
0
0
0
0
45
0
0
0
152
9
3
24
2
0
0
0
0
0
0
6
0
0
0
0
4
1
0
4
0
0
480
0
1
1
0
0
0
0
0
0
0
4
0
0
0
0
36
0
6
0
0
0
0
1
4
19
0
2
0
0
5
37
0
0
17
0
0
10
0
0
2
0
0
7
0
0
0
0
0
0
0
0
0
16
0
0
0
1
4
0
1
0
67
0
63
92
37
0
1
1
7
0
0
7
0
149
1
0
0
609
5
2
62
2
0
0
0
0
0
0
0
0
1
0
0
17
3
0
22
0
0
2258
0
0
2
0
0
0
0
0
0
0
0
0
0
2
0
55
0
5
0
0
0
0
0
0
1
0
0
0
0
15
12
0
0
8
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
55
0
5
81
2
0
0
0
1
0
0
0
0
19
0
0
2
154
11
27
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
320
0
0
0
0
0
0
0
3
0
0
0
1
0
1
0
29
0
0
0
0
0
0
0
0
6
0
1
0
0
15
15
0
0
4
0
0
1
1
11
2
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
1
0
9
56
5
36
0
0
0
0
0
2
0
0
0
22
1
0
0
183
48
17
8
2
0
1
0
0
0
0
2
0
3
0
0
2
8
0
0
0
0
997
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
9
0
0
41
0
0
0
0
0
3
0
0
0
26
3
0
0
50
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
14
0
1
0
0
143
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
10
0
13
0
0
0
0
0
0
1
0
0
0
0
0
0
33
0
0
0
0
0
0
0
0
0
0
0
0
4
0
3
6
0
14
0
0
0
1
0
0
0
0
0
38
0
0
0
20
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
1
0
0
73
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
29
0
5
0
0
0
0
1
1
46
0
0
3
5
15
40
0
1
11
0
1
29
0
8
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
29
5
9
68
5
0
0
4
0
4
0
0
0
346
5
0
9
1090
13
11
45
4
0
0
0
0
0
0
5
3
0
0
0
15
10
1
25
1
0
1619
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
40
0
9
0
0
2
0
0
0
3
0
0
3
0
7
34
0
12
2
0
0
2
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
118
0
139
19
7
0
0
0
0
1
0
0
0
19
3
0
0
112
12
0
8
2
0
0
0
0
0
0
0
0
5
0
0
2
46
0
17
11
0
463
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
11
0
0
0
0
0
0
0
0
2
0
0
0
0
11
15
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
65
0
0
0
0
0
0
0
0
0
2
0
0
0
63
13
0
2
0
0
0
0
0
0
0
0
2
0
6
0
0
1
0
7
0
0
89
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
20
0
0
1
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
2
20
0
0
0
0
0
0
0
0
0
11
0
0
0
73
7
1
7
0
0
0
0
0
0
0
2
1
0
0
0
7
2
0
2
0
0
109
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
18
0
13
0
0
0
0
0
8
8
0
1
1
0
26
24
0
14
8
0
0
1
5
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
57
0
4
62
8
0
0
0
0
0
0
0
0
48
1
0
0
273
12
10
33
0
0
0
0
0
0
0
0
0
0
0
0
5
34
0
2
0
0
767
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
20
0
0
0
0
0
0
2
3
1
0
1
0
2
9
6
0
1
34
0
0
4
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
3
0
6
17
1
0
0
0
0
0
0
0
0
16
0
0
0
25
15
9
1
2
4
0
0
0
0
0
3
0
1
0
0
2
0
0
2
0
0
88
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
73
0
2
0
1
0
0
10
1
7
2
0
0
0
12
65
0
7
6
0
0
3
0
0
6
0
0
21
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
97
3
4
85
1
0
0
0
0
0
0
0
0
48
0
0
0
401
21
23
86
3
0
0
0
0
0
1
9
0
6
0
9
21
0
1
25
0
0
390
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
5
0
3
0
0
5
0
2
0
1
0
1
0
0
22
45
0
6
11
1
0
13
62
0
13
0
2
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
23
4
11
71
19
0
0
9
0
0
0
8
0
22
0
0
0
230
10
3
7
2
0
0
1
16
0
0
4
0
17
0
0
6
1
0
5
0
0
265
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
4
0
2
0
0
0
0
0
9
0
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
11
0
0
14
2
0
0
0
0
0
0
0
0
6
0
0
0
10
0
0
8
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
26
0
0
0
0
0
0
0
0
0
0
1
0
0
36
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
54
0
13
0
0
2
0
0
2
5
0
0
0
0
18
45
0
2
31
0
0
1
34
0
2
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
2
0
14
0
41
0
31
0
15
19
16
0
0
0
0
0
1
0
0
17
1
0
0
181
2
2
75
3
0
0
0
0
0
0
3
1
0
0
4
27
9
0
3
0
0
541
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
0
0
0
8
0
0
0
0
0
0
0
0
1
0
0
0
71
4
0
1
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
121
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
3
2
0
0
0
0
0
0
0
0
0
0
0
0
9
2
0
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
